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CLAIMS 

Having thus described our invention, what we claim as new, and desire to secure by 
Letters Patent is: 



1 j)(jV)\^- A method for mapping a Wlid stack up to a destination program counter, 

2 j ( cojrfprising: / 

3 iw ' mapping a path </f control flow on the stack from any start point in a 

4 selected method to the destination program counter; and 

5 simulating slack actions for executing bytecodes along said path. 

1 2. The method of claim 1 wherein the step of mapping a path of control flow on the 

2 stack comprises: \ 

3 processing a firsrilinear bytecode sequence until the control flow is interrupted; 

4 and recording unprocessed targets from any branches in the first linear bytecode 

5 sequence for future processing. 



3. The method of claim 2 wherein the step of mapping a path of control flow on the 
stack further comprises: \ 

processing an additional bytecode linear sequence until the control flow is 
interrupted; and \ 

recording unprocessed targets from any branches in the additional linear bytecode 
sequence for future processing, where the destination program counter was not 
reached during an earlier processing o3K a linear bytecode sequence. 

4. The method of claim 2 wherein the step of processing any linear bytecode 
sequence comprises: \ 
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determining if a bytecode in said any linear bytecode sequence is a breakpoint 
with a pointer to bytecoda data; and 

replacing the breakpoint with the bytecode data. 

5. The method of claim 3 ^herein the step of processing any linear bytecode 
sequence comprises: 

determining if a bytecode in said any linear bytecode sequence is a breakpoint 
with a pointer to bytecode datac and 

replacing the breakpoint with the bytecode data. 



6. The method of claim 1 wherein the step of simulating stack actions executing the 
bytecodes along the path further comprises generating a virtual stack. 



1. The method of claim 6, further comprising: 

encoding the virtual stack as a bi\string and storing the bitstring at a selected 
destination for use in memory management operations. 

8. The method of claim 7, wherein th^step of storing the bitstring comprises storing 
the bitstring to the selected method as compiled on a heap. 

9. The method of claim 7, wherein the step of storing the bitstring comprises storing 
the bitstring to a pre-allocated area on the stack. 

10. The method of claim 1 wherein the step olf simulating stack actions executing the 
bytecodes along the path further comprises: 

inserting pre-determined stack actions for bytecodes maintaining the control flow 
in the selected method; and 
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calculating stack actions for byjtecodes transferring the control flow from the 
selected method. 



1 ^yj^^ii^ method for mapping) a Java bytecode stack up to a destination program counter 

2 comprising: 

3 mapping a path of control flow on the stack from any start point in a selected 

4 method to the destination program counter; and 

5 simulating stack/actions for executing bytecodes along said path. 




12. The method of claim 1 1 wherein the step of mapping a path of control flow on 
the stack comprises: 

processing aVirst linear bytecode sequence until the control flow is interrupted; 
and recording unprocessed targets from any branches in the first linear bytecode 
sequence for future processing. 

13. The method of claim 1 2 wherein the step of mapping a path of control flow on 
the stack further comprises\ 

processing an additional bytecode linear sequence until the control flow is 
interrupted; and 

recording unprocessed targets\from any branches in the additional linear bytecode 
sequence for future processing, where the destination program counter was not 
reached during an earlier processing of a linear bytecode sequence. 



1 
2 
3 
4 



14. The method of claim 12 wherein the step of processing any linear bytecode 
sequence comprises: 

determining if a bytecode in said any linea\ bytecode sequence is a breakpoint 
with a pointer to bytecode data; and 
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replacing the breakpoint with the bytecode data. 

15. The method of claim 13 wherein the step of processing any linear bytecode 
sequence comprises: \ 

determining if a bytecode in said any linear bytecode sequence is a breakpoint 
with a pointer to bytecoae data; and 

replacing the breakpoint with the bytecode data. 

16. The method of claim 1 1 wherein the step of simulating stack actions executing the 
bytecodes along the path further comprises generating a virtual stack. 

1 7. The method of claim 16 further comprising: 

encoding the virtual stack as a bitstring and storing the bitstring at a selected 
destination for use in memory management operations. 

18. The method of claim 17, wherein tne step of storing the bitstring comprises 
storing the bitstring to the selected method as compiled on a heap. 

19. The method of claim 17, wherein the step of storing the bitstring comprises 
storing the bitstring to a pre-allocated area on the stack. 

20. The method of claim 1 1 wherein the step cV simulating stack actions executing the 
bytecodes along the path further comprises: \ 

inserting pre-determined stack actions for bytecodes maintaining the control flow 
in the selected method; and \ 

calculating stack actions for bytecodes transferriW the control flow from the 
selected method. \ 
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2 1 . A computer-reddable memory for storing the instructions for use. in the execution 
in a computer of theWethod of claim 1 . 

22. A computer readable memory for storing the instructions for use in the execution 
in a computer of the memod of claim 1 1 . 

23. A program storage device readable by a machine, tangibly embodying a program 
of instructions executable by the machine to perform method steps for mapping a 
valid stack up to a destination program counter, said method steps comprising: 

mapping a path oftontrol flow on the stack from any start point in a selected 
method to the destination program counter; and 

simulating stack actions for executing bytecodes along said path, 
wherein the step of mapping a path of control flow on the stack comprises: 

processing a first linear bytecode sequence until the control flow is interrupted; 
and \ 

recording unprocessed targets from any branches in the first linear bytecode 
sequence for future processing, and 

where the destination program ^punter was not reached during an earlier 
processing of a linear bytecode sequence, 

processing an additional bytecode \inear sequence until the control flow is 
interrupted; and \ 

recording unprocessed targets from anV branches in the additional linear bytecode 
sequence for future processing. \ 
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